package top.drose;

import java.util.Arrays;

//尺取法,例2.1找指定和的整数对
public class P37_1 {

    /**
     *
     * @param a 数组a
     * @param n 数组长度
     * @param m 求和结果
     */
    void find_sum(int[] a,int n,int m){
        Arrays.sort(a);
        int i=0,j=n-1;
        while(i<j){
            int sum=a[i]+a[j];
            if(sum>m){
                j--;
            }else if(sum<m){
                i++;
            }
            if(sum==m){
                System.out.printf("%d %d",a[i],a[j]);
                i++;//可能有多个答案，可以将i++，或者是j--
            }
        }

    }
}
